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Abstract. A classical link in 3-space can be represented by a Gauss 
paragraph encoding a link diagram in a combinatorial way. A Gauss 
paragraph may code not a classical link diagram, but a diagram 
with virtual crossings. We present a criterion and a linear algorithm 
detecting whether a Gauss paragraph encodes a classical link. We 
describe Wirtinger presentations realizable by virtual link groups. 

1. Introduction 

1.1. Brief summary. 

This is a research on the interface between knot theory, group theory 
and combinatorics. Briefly, a classical knot is a closed loop without 
self-intersections, considered up to a smooth deformation of the ambient 
3-sphere. A classical link is a union of several disjoint closed loops. 

A plane diagram of a classical link can be encoded combinatorially by 
a Gauss diagram, a union of circles with arrows. Each arrow connects 
two points that map to a crossing of the plane diagram. Signs and 
orientations of arrows allow us to specify the overcrossing information. 

Plane diagrams of links are defined up to Reidemeister moves convert- 
ing into moves on Gauss paragraphs, word codes of Gauss diagrams. A 
Gauss paragraph may code not a classical link diagram, but a diagram 
with virtual crossings without specified overcrossing information. 

Virtual links generalize classical ones and are defined via plane dia- 
grams with classical and virtual crossings up to natural moves. Geomet- 
rically, a virtual link can be considered as a union of linked closed loops 
in a thickened surface. Virtual crossings invisible on the surface appear 
in a plane diagram when the surface is projected to a plane. 

By definition a Wirtinger group has a Wirtinger presentation, where 
each relation says that two generators are conjugate. The fundamental 
groups of classical knot complements have Wirtinger presentations with 
the additional restriction that all generators are conjugate [3]. 

The notion of the fundamental group for classical knot complements 
extends to a larger class of virtual knots. The resulting Wirtinger groups 
possess unusual properties, e.g. have non-trivial second homology groups. 
The groups of virtual knots can be characterized as groups with Wirtinger 
presentations, where all generators are conjugate and their total number 
either equals the number of defining relations or exceeds it by 1 [8]. 
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1.2. Classical and virtual links. 

Here we introduce basic notions of the classical knot theory and its 
generalization to virtual links proposed by L. Kauffman in [7j. 

Definition 1.1. A classical knot is the image of a smooth embedding 
S 1 — > S 3 , i.e. a closed loop without self-intersections, see Fig. 1. A 
classical link is a smooth embedding of several disjoint circles. 

We will consider oriented links with unordered components. Usually 
links are studied up to isotopy that is a smooth deformation of S 3 , see 
Definition 2.1. Classical links are represented by plane diagrams defined 
up to Reidemesiter moves, see Proposition 2.2. The classification prob- 
lem of knots up to isotopy has an algorithmic solution whose complexity 
is highly exponential in the number of crossings [11J. A polynomial al- 
gorithm is not known even for recognizing the unknot, a round circle. 




Fig. 1 : non-isotopic connected sums may have isomorphic groups 



The fundamental groups of knot complements are powerful invariants 
distinguishing all prime knots that are not connected sums of non-trivial 
knots, see Fig 1. The fundamental group with an additional peripheral 
structure is a complete knot invariant [16]. But this algebraic classifica- 
tion does not provide an effective algorithm for detecting knots. 

Definition 1.2. A virtual link is a smooth immersion of several oriented 
circles into the plane, that is a smooth embedding outside finitely many 
double transversal intersections of 2 types, see Fig. 2: 

• classical crossings, where one arc overcrosses the other; 

• virtual crossings, where the intersecting arcs are not distinguishable. 

The plane diagram of a virtual link is its image in the plane with the 
specified overcrossing information at classical crossings only. 




Fig. 2: a virtual link and an embedding into a thickened torus 



Virtual knot theory is motivated by studying knots in thickened sur- 
faces S g xM, see [5]. Virtual crossings appear under a projection S g — > M 2 . 
Given a diagram of a virtual knot, the genus of S g is unknown. The equiv- 
alence relation for virtual knots is introduced via moves in Definition 4.1. 



GAUSS PARAGRAPHS OF CLASSICAL LINKS 



3 



1.3. Gauss paragraphs of links. 

Firstly we define an abstract Gauss paragraph as a collection of words. 
After we encode the plane diagram of a classical link by a Gauss para- 
graph. Our first contribution is Algorithm 1.4 computing the least genus 
of a thickened surface containing a link encoded by a given Gauss para- 
graph. We also prove a criterion for the planarity of a Gauss paragraph in 
Theorem 3.6. Our second contribution is a characterization of Wirtinger 
presentations realizable as the groups of virtual links, see Theorem 4.8. 

Definition 1.3. Given n > 1 fix the alphabet {i, i + , i~ | % — 1, . . . ,n}. 
A Gauss paragraph is an unordered collection {ui, . . . , Uk] of words such 
that every word is of even length and, for each i G {1, . . . ,n}, exactly 
one letter i and either i + or i~ belong to the union u± U • • • U u^. 



Enumerate all crossings in the diagram of a classical oriented link in 
any order, see Fig. 3a. To each curve in the diagram associate a word as 
follows. Write down the numbers of crossings according to their order in 
the curve. If we pass through an undercrossing i, we add the superscript 
e to the letter i, where e is the sign of the crossing, see Fig 3b. The 
resulting collection of words is a Gauss paragraph of the plane diagram. 
The construction is the same for diagrams in oriented surfaces. Any 
link diagram can be encoded by several Gauss paragraphs since we can 
renumber the crossings and permute the components. 

Any Gauss paragraph gives rise to a link embedded into a thickened 
surface since any virtual crossing disappears after adding a 1-handle, see 
Fig. 2. In the least genus surface the embedded link is unique up to 
homeomorphisms of the surface. The virtual knot theory coincides with 
the theory of links in thickened surfaces up to addition and subtraction 
of 1-handles outside the link, see [7]. 

Algorithm 1.4. There is an algorithm of linear complexity Cn to com- 
pute the least genus of an oriented surface containing a link diagram 
encoded by a given Gauss paragraph consisting of 2n letters. 

Acknowldegement. The author thanks L. Kauffman, H. Morton, C. Soulie 
for useful discussions and D. Elton for his manuscript [T]. The author 
was supported by Marie Curie Fellowship 007477. 




{1 2 + 4 + 6 5 4, 3 5 6 3 2 1 + } 



Fig. 3b: signs 
of crossings 



Fig. 3a: a Gauss paragraph of a classical link 
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2. Plane diagrams and Gauss diagrams 

2.1. An isotopy of knots and Reidemeister moves. 

Definition 2.1. Links K,L G S 3 are called isotopic if there is a contin- 
uous family of homeomorphisms F t : S 3 — ► S* 3 , t G [0, 1], an isotopy, such 
that F = id and F^K) = L. 

Plane diagrams of links are supposed to be regular, i.e. they have 
finitely many double transversal intersections, crossings. An isotopy of 
diagrams is a smooth family of regular diagrams. In generic isotopies of 
diagrams only the following codimension 1 singularities can occur: an 
ordinary cusp T, a simple tangency X and a transversal triple intersec- 
tion X- The Reidemeister theorem below is an application of singularity 
theory stating that any isotopy of knots can be made transversal to the 
three codimension 1 discriminants in the space of all smooth links. 

Proposition 2.2. (Reidemeister theorem) Two regular diagrams repre- 
sent isotopic links if and only if they can be connected by isotopies of 
diagrams and finitely many Reidemeister moves in Fig. 4. □ 




Fig.4 : classical Reidemeister moves 



In the above Reidemeister theorem we should consider all symmetric 
images of the moves in Fig. 4 for all possible orientations. 

2.2. Virtual links via plane diagrams. 

Firstly we define the equivalence relation for virtual links as in [7]. 

Definition 2.3. Two virtual links are equivalent if their plane diagrams 
can be connected by a finite sequence of the following moves 

• three classical Reidemeister moves in Fig. 4; 

• three virtual Reidemeister moves, where all crossings are virtual; 

• the mixed move in Fig. 5a with classical and virtual crossings. 




Fig.5a : a mixed move Fig.5b : a forbidden move 



The move in Fig. 5b and its symmetric images are forbidden, because 
any virtual link can be transformed to the unlink, the disjoint union of 
circles, through the moves of Definition 2.3 and Fig. 5b, see [I]. The 
moves of Definition 2.3 generate formally a new equivalence relation on 
classical link diagrams without virtual crossings, but the resulting theory 
coincides with the theory of classical links, see [3]. 
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2.3. Virtual links via Gauss diagrams. 

Now we shall look at virtual links from a purely combinatorial point 
of view. Virtual links can be represented by Gauss diagrams. 

Definition 2.4. A Gauss diagram consists of (see Fig. 6): 

• a union of several oriented circles; 

• arrows connecting points on these circles; 

• a sign + or — associated to each arrow. 

Two Gauss diagrams are considered up to orientation preserving diffeor- 
morphism respecting the arrows and their signs. 




Fig. 6: a virtual 2-component link and its Gauss diagram on 2 circles 



Any plane diagram D of a /c-component virtual link K gives rise to 
the following Gauss diagram on k circles. The components of K are 
embeddings of k circles. Two points on these circles are connected by 
an arrow if and only if they map to a classical crossing in D. The arrow 
is oriented from the upper branch to the lower one in D. Each arrow is 
equipped with the sign of the crossing, see Figs. 3b and 6. 

The moves in Fig. 4 generate the transformations of Gauss diagrams 
in Fig. 7. The round arcs there may belong to different circles. The 
Reidemeister move III in Fig. 4 gives rise to eight transformations with 
specified orientations. But the six transformations in Fig. 7 are sufficient 
to realize all Reidemeister moves in Fig. 4 |12j . 




The transformations in Fig. 7 can be realized by the moves of Defi- 
nition 2.3 on plane diagrams. The virtual Reidemeister moves and the 
mixed move in Fig. 5a were designed so that any arc involving virtual 
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crossings only can be replaced in a given diagram by an arbitrary arc 
having the same endpoints and intersecting other arcs in virtual cross- 
ings. So plane diagrams of virtual links up to the moves of Definition 2.3 
are equivalent to Gauss diagrams up to the transformations in Fig. 7. 

Any Gauss diagram on k circles can be converted into a Gauss para- 
graph as follows. Number the arrows of the Gauss diagram by 1, . . . , n 
in any order. Label the tail and head of the zth arrow with a sign e by % 
and i £ , respectively. By reading the labels counterclockwisely we obtain 
words Ui, . . . ,Uk considered cyclically, see Fig. 6. 

3. The planarity of Gauss paragraphs 

3.1. A linear algorithm for the planarity of Gauss paragraphs. 

Any Gauss paragraph can be realized by a diagram with classical cross- 
ing on a suitable oriented surface. So any Gauss paragraph of k words 
encodes an embedding of k circles into a thickened surface. We shall 
compute the least genus of such a surface in linear time with respect 
to the length of the Gauss paragraph. If the genus is 0, Algorithm 1.4 
determines whether a Gauss paragraph encodes a classical link. 

Definition 3.1. Let {ui, ...,Uk} be a Gauss paragraph consisting of 
2n letters. We shall construct its Carter surface M{ui, . . . as a 
combinatorial cell complex [2]. Take n vertices labelled by 1, . . . ,n. 

We connect vertices i,j by an edge with a mark (a, b) or (b,a), if 
one of the cyclic words u±, . . . ,Uf- contains the ordered pair ah or ba of 
successive letters, respectively, for some a G b G {j,j + ,j~}- 

For instance, the Gauss paragraph {12 + , 1~2} in Fig. 6 generates the 
graph with 2 vertices connected by 4 edges (12 + ), (2 + l), (1~2), (21~). 

Let us select unoriented cycles in the resulting graph. Travelling along 
an edge (a, b), encode the direction of our path by (a, b) + if the letter a 
preceeds b in the Gauss paragraph, otherwise by (a,6)_. After passing 
an edge, we choose the next one by the following local rules (Fig. 8): 

(a,i) + -> (i 5 ,b)s, (a,i)_ -> {i 5 ,b)- S , (a,i + ) £ -> (i,6)_ e , (a,i~) £ -> (i,b) £ 

for a unique possible choice of S = ± and both values of e = ±. 

A geometric interpretation of the above pure combinatorial rules is in 
Fig. 8. If the given Gauss paragraph encodes a diagram on an oriented 
surface, then the orders of letters in the cyclic words correspond to the 
orientations of the components. Geometrically, the rules say that we 
always turn left. After passing through each edge once in both directions, 
we have selected all cycles defining faces in the Carter surface. 

The Gauss paragraph {12 + , 1~2} in Fig. 6 leads to 2 faces bounded by 
the cycles (12 + ) + (21-)_(12+)_(21-) + and (2 + l)+(l-2)_(2 + l)_(l-2) + . 
The first cycle is shown by the dashed closed curve in Fig. 6. So the 
Carter surface M{12 + , 1~2} has Euler characteristic and is a torus. 

Lemma 3.2. Given a Gauss paragraph the Carter surface has the least 
genus among all oriented surfaces containing a classical link diagram 
encoded by the Gauss paragraph. A Gauss paragraph encodes a classical 
link if and only if the Carter surface is a sphere. 
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+ \ 

(a,i) + ^(i + ,b) + (a,i + ) + ^ (i,b)_ 





+ ' 



(a,i)_->(i + ,b)_ (a,i + )_-^ (i,b) 



+ 







(a,i-) + -» (i,b) + (a,i) + ->(i - ,b) 



(a,i~) (i,b)_ (a,i)_-> (i ,b) + 
Fig. 8 : a geometric interpretation of local rules for selecting cycles 



Proof. The Carter surface of the given Gauss paragraph contains a de- 
sired link diagram due to the geometric interpretation of Definition 3.1 in 
Fig. 8. Suppose that there is another surface S g containing a link diagram 
encoded by the Gauss paragraph. The underlying graph of the diagram 
with classical crossings only splits S g into several connected pieces. The 
genus g is minimal, if all the pieces are disks as in Definition 3.1. □ 

Proof of Algorithm 1.4- Assume that a Gauss paragraph {u\, . . . ,Uk} 
encodes a connected Gauss diagram. Denote by \ux\, . . . , \uk\ the lengths 
of the words. By the rules of Definition 3.1 the genus g the Carter 
surface M{ui, . . . ,Uk} can be computed in linear time with respect to 



n 



2e: 



\U; 



+ # (faces) 



2n = \u\\ H h |itfc| via x(M{u 1; . . . , 

2 — 2g. By Lemma 3.2 the resulting genus g is minimal. If g = 0, the 
Gauss paragraph represents a classical link. If the Gauss paragraph splits 
into disjoint subparagraphs, run the algorithm for each of them. □ 

3.2. A criterion for the planarity of Gauss paragraphs. 

To formulate the criterion we first define abstract Gauss codes and 
then associate a Gauss code to each Gauss paragraph. 

Definition 3.3. A Gauss code W is a permutation of the symbols 
1 +1 , . . . , n +1 , n -1 , considered as a cyclic word. Let Si be the subword 
of W between i +l and i -1 , not including these symbols. For i — 1, . . . , n, 
let CKt(W) be the sum of the superscripts of the symbols of Si. 

Denote by S^ 1 the set of the symbols of Si, where all superscripts are 
reversed. Put Si = Si U For i,j e {1, . . . ,n}, let /%(W) be 

the sum of the superscripts of the symbols of Si H Sj. 

A generic immersion of an oriented circle into the plane can be repre- 
sented by a Gauss code as follows. Attach indices 1, . . . , n to the crossings 
in any order, go along the curve and write down the corresponding in- 
dices. We add the superscript +1 to an index i if the crossing branch at 
the zth crossing goes from left to right, otherwise —1, see Fig. 10. 
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Proposition 3.4 [T] A Gauss code W encodes a planar oriented closed 
curve if and only if oti(W) = Pij(W) = for all i, j G {!,..., n}. 




Fig. 9: converting a Gauss paragraph into a Gauss code 



For simplicity we assume that a Gauss paragraph can not be split 
into a disjoint union of non-empty subparagraphs. Construction 3.5 and 
Theorem 3.6 extends trivially to the case of splittable paragraphs. 

Construction 3.5. To a Gauss paragraph {ui, . . . , u^} consisting of 2n 
letters we associate a Gauss code W of length 2n + 2k — 2. Take two 
words, say Ui,U2, such that U\ contains a letter i and u<i has i + or i~ . 

Rewrite cyclically in such a way that i + or i~ is the last letter of 
«2, say i + . Double these leters by the rule: % \— > ii + and i + i— > If the 
sign of the ith crossing is negative, use the rules i i— > ii~ and z~ i— > 
Now insert the word 112 ending by i + i right after ii + into the word U\. 
We get a new word of length + \u%\ + 2. The Gauss paragraph of 2 
words in Fig. 3 becomes a single word in Fig. 9 at the left. 

Continue uniting words until we get a single word of length 2n + 2k — 2. 
Finally replace letters as follows: i + — > i~ — > i — > i~ £ , where e 
is the superscipt of the other letter with the same index i, see Fig. 9. 

A Gauss code W associated to a given Gauss paragraph is not uniquely 
defined, but the following criterion works always. 

Theorem 3.6. A Gauss paragraph {ui, . . . ,Uk} consisting of 2n letters 
encodes the plane diagram of a classical ^-component link if and only if 
the invariants ai and /3ij, i,j = 1, . . . ,n, vanish for any Gauss code W 
associated to the given Gauss paragraph in Construction 3.5. 

Proof. We prove that the given Gauss paragraph is planar if and only if 
the Gauss code obtained via Construction 3.5 is planar. 

Let D v and D w be the plane diagrams encoded by the Gauss para- 
graph and Gauss code, respectively. If D v has only classical crossings 
then Dy/ is obtained from Djj by doubling k — 1 crossings, where differ- 
ent components intersect. Conversely, if Dw has only classical crossings 
then Du is obtained from Dw by compressing k — 1 pairs of crossings 
into k — 1 single crossings. It remains to apply Proposition 3.4. □ 

More complicated criteria for the planarity of Gauss paragraphs were 
obtained in [T3J, [H] via associated graphs and word partitions. Fig. 10 
contains a virtual analogue of the Brunnian link. Any pair of the 3 
components is planar, i.e. the corresponding Gauss diagram on 2 cir- 
cles encodes a plane diagram with classical crossings only. Theorem 3.6 
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Fig. 10: a non-planar virtual link and its non-planar Gauss diagram 

implies immediately that the whole virtual link on 3 components is not 

planar since after doubling crossings 1 and 4 the resulting Gauss code 
1 -i 4+ i2-i 2+ i 4 -i| + i 3+ i 2 -ij-i 1+ i 3 -ij + i hag a2 ^ 0; gee De finition 3.3. 

4. The realizability of Wirtinger groups 

4.1. Virtual link groups. 

Firstly we introduce abstract Wirtinger presentations. Then to each 
virtual link we associate the group with a Wirtinger presentation. 

Definition 4.1. A Wirtinger group is a group with a Wirtinger pre- 
sentation Ft = (mi, . . . , m n | ri, . . . , r s ), where n> s and each relator r q 
has the form m 8 = w~ x mjW q for some i,j G {1, . . . , n} and words w g in 
the generators mi, ... , m n , q = 1, . . . , s. The weight of a group is the 
minimal number k of elements whose conjugates generate the group. 

The fundamental group vr(L) = iti(S 3 — L) of the complement to a 
classical fc-component link always has a Wirtinger presentation |3j. The 
generators of 7r(L) split into k conjugate classes, i.e. the link group 7r(L) 
is a Wirtinger group of weight k. So the abelianization it(L)/[k(L), vt(L)] 
is isomorphic to Z fc for any ^-component link L. We give a general 
construction for the group of a virtual link from a Gauss diagram. 

Definition 4.2. Given a Gauss diagram G with k circles and n arrows, 
a group FT with n generators and n relations will be constructed. After 
cutting the circles at each arrowhead and forgetting all arrowtails, G 
splits into n arcs. To each arc associate a generator of FT, see Fig. 11. 

Then every arrow gives rise to a defining relation in FT. Fet e be the 
sign of an arrow in G, the tail of the arrow lie on the arc denoted by a. If 
the head of the arrow is between the arcs b and c in the counterclockwise 
direction then the associated relation is c = a~ 6 ba e , see Figs. 6, 11. 




IT = < a, b | ab=ba > 

the unoriented graph of 
the Wirtinger presentation 




a 



b 



Fig. 1 1 : a Gauss diagram G, the associated presentation Ft and its graph T 
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By Definitions 4.1 and 4.2 the presentation associated to a Gauss dia- 
gram is a Wirtinger one. The group of a virtual link is the group IT of a 
Gauss diagram representing the virtual link, see Fig. 6. Since generators 
of II corresponding to adjacent arcs are conjugate, Lemma 4.3 follows. 

Lemma 4.3. Let IT be the group of a Gauss diagram C on k circles. 
Then all generators corresponding to the arcs of same circle in C are 
conjugate to each other. Hence II is normally generated by k elements, 
the abelianization I1/[I1, IT] is isomorphic to Z fe . □ 

4.2. The graph of a Wirtinger group. 

All generators of a Wirtinger group split into classes of congugate ones. 
More explicitly the structure of a Wirtinger group can be described by a 
finite graph Y associated to its presentation IT. 

Definition 4.4. A Wirtinger presentation II = (mi, . . . , m n \ r\, . . . , r s ), 
where r q = mj w^rrijWq, defines the graph T as follows. The vertices of 
T are in a 1-1 correspondence with the generators mi, . . . ,m n . Vertices 
mi,mj are connected by an edge marked by w q if and only if IT has a 
relator r q = rn~[ w~ l rrijW q for a word in mi, ... , m n , see Fig. 11. 

The graph T is unoriented and can be disconnected as the example in 
Fig. 11. The Euler characteristic of a connected graph is the number of 
vertices minus the number of edges, so it is always not bigger than 1. 

Proposition 4.5. Let V be the graph of a Wirtinger presentation II. 
The connected components of V are in a 1-1 correspondence with the 
classes of conjugate generators of II. If IT is a virtual link group then 
each connected component of V has Euler characteristic or 1. 

Proof. For each relator r q = m~ 1 w~ 1 mjW q of IT, mark the correspond- 
ing edge of T by w q . Any two vertices connected by a path of edges 
marked by wi, . . . , w s correspond to generators conjugate by the product 
W1W2 ■ ■ ■ w s . Two vertices in T are in a common connected component if 
and only if the corresponding generators of IT are conjugate. 

By Definition 4.2 any Gauss diagram provides a Wirtinger presenta- 
tion, where all generators split into classes of conjugate ones such that 
within each class the number of generators is equal to the number of re- 
lators. Some relators may follow from the remaining ones, as in the case 
of a classical knot. After removing superfluous relators each connected 
component of T has Euler characteristic either or 1, i.e. either it is a 
tree or it has exactly one cycle. □ 

4.3. From a Wirtinger group to a virtual link. 

Here we prove the conditions of Proposition 4.5 are sufficient for the 
realizability of Gauss paragraphs. In Theorem 4.8 we construct a vir- 
tual link starting with a suitable Wirtinger presentation. The method 
is similar to pi section 3]. The first reduction of Lemma 4.6 converts a 
given presentation into a cyclic form, where each relator says that two 
successive generators are conjugate. The second reduction of Lemma 4.7 
simplifies all conjugating elements and transforms them to generators. 
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Lemma 4.6. Let II be a Wirtinger presentation such that each con- 
nected component of the associated graph T has Euler characteristic or 
1. Then II can be converted into a presentation (mi, . . . , m n | n, . . . , r n ), 
where each relator has the form r q = m~ 1 w~ 1 mi + iw q , m n+ i = mi. 

Proof. Let I~" be a connected component of T. If T' has Euler character- 
istic 1 then add a superfluous relation to the presentation to get a cycle 
(possibly, a loop) in V. We will convert T' into a simple cycle, where 
all vertices have degree 2. After renumbering generators the resulting 
presentation will have a required cyclic form. 

Suppose that T' has 2 edges e^-, connecting the vertex i with j,k 
in such a way that is included into a cycle of T', but is not, see 
Fig. 12. Let the corresponding relations of II be = w~ l irtjW q and 
rrij = Wp^-rrikWp. Then the first relation and edge can be replaced 
by the relation m ; = {yo v w^)~ x ra k {w p w q ) and a new edge C V . The 
procedure works until T' is a simple cycle. The second reduction converts 
a given presentation into a simple form, where each relator says that two 
successive generators are conjugate by another generator. □ 




Fig. 12: simplifying the associated graph T of a Wirtinger presentation Fl 



Lemma 4.7. Let II be a Wirtinger presenation such that each connected 
component of the associated graph has Euler characteristic or 1. Then 
II can be transformed to a presentation (mi, . . . , m n | ri, . . . , r n ), where 
each relator has the form r q = m^m^m^im 6 ^ e = ±1. 

Proof. We introduce more generators and relators to reduce the words w q 
from the given presentation to generators. Assume that the conjugating 
word w q can be decomposed as w q = uv for non-empty words u, v . Then 
we add a new generator m and replace the given relation m; = w~ l mjW q 
by two new ones: m ; = v~ x mv and m = u~ l rrijU. □ 

Theorem 4.8. A group can be realized as a virtual link group if and only 
if it has a Wirtinger presentation such that each connected component 
of the associated graph has Euler characteristic or 1. 

Proof. The necessity was proved in Proposition 4.5. Due to Lemmas 4.6- 
4.7 it suffices to construct a virtual link whose group has a given pre- 
sentation II = (mi, . . . , m n | ... , r n ), where each relator has the form 
r q = m~ l m~ l m i+ im q for some generator m q , q £ {1, . . . , n}. 

For each class of conjugate generators take a circle and split it into the 
same number of arcs. Mark the arcs counterclockwisely by the successive 
generators. For each relator r q = m~ 1 m~ e mi + im £ q , draw the arrow from 
a point on the arc marked by m q to the common point of mj, mj+j. The 
sign of the arrow is e. By Definition 4.2 the group of this Gauss diagram, 
i.e. of the required virtual link, has the given presentation II. □ 
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The Gauss paragraph {12 + , 1^2} in Fig. 6 is not planar since its Carter 
surface is a torus. The group of the associated Gauss diagram is isomor- 
phic to Z 2 and is realizable as the group of the classical Hopf link, the 
graph T in Fig. 11 satisfies Theorem 4.8. 

The criterion of Theorem 4.8 is similar to the characterization of 2- 
dimensional link groups via their Wirtinger presenations [6]. It is known 
that any abelian group can be realized as the second homology group 
of the fundamental group of the complement to a knotted surface in 4- 
sphere [TU]. The same realizability question for virtual link groups is 
completely open and striking. There is only one example of a virtual 
knot such that the second homology of its group is finite, Z 2 [9]. 
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